Family of Ladder Graphs are Properly Lucky

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Lucky labelings of graphs

Suppose the vertices of a graph G were labeled arbitrarily by positive integers, and let S(v) denote the sum of labels over all neighbors of vertex v. A labeling is lucky if the function S is a proper coloring of G, that is, if we have S(u) 6= S(v) whenever u and v are adjacent. The least integer k for which a graph G has a lucky labeling from the set f1; 2; : : : ; kg is the lucky number of G,...

متن کامل

Properly orderable graphs

In a graph G = (V, E) provided with a linear order ”<” on V , a chordless path with vertices a, b, c, d and edges ab, bc, cd is called an obstruction if both a < b and d < c hold. Chvátal [2] defined the class of perfectly orderable graphs (i.e., graphs possessing an acyclic orientation of the edges such that no obstruction is induced) and proved that they are perfect. We introduce here the cla...

متن کامل

Ladder and Subdivision of Ladder Graphs with Pendant Edges are Odd Graceful

The ladder graph plays an important role in many applications as Electronics, Electrical and Wireless communication areas. The aim of this work is to present a new class of odd graceful labeling for the ladder graph. In particular, we show that the ladder graph Ln with m-pendant Ln mk1 is odd graceful. We also show that the subdivision of ladder graph Ln with m-pendant S(Ln)  mk1 is odd grace...

متن کامل

The birank number of ladder, prism and Mobius ladder graphs

Given a graph G, a function f : V (G)→ {1, 2, ..., k} is a k-biranking of G if f(u) = f(v) implies every u-v path contains vertices x and y such that f(x) > f(u) and f(y) < f(u). The birank number of a graph, denoted bi(G), is the minimum k such that G has a k-biranking. In this paper we determine the birank numbers for ladder, prism, and Möbius ladder graphs.

متن کامل

Lucky: Reflecting on Relationships in Family Medicine.

Based on my 30 years as a neurologist, I knew his situation was not going to be a picnic, even before we met. An examination confirmed he had a cerebellar-like syndrome. I turned to Chris, paused, and then thought for a moment. “Your unsteady feeling, did it just happen or has it been going on for months?” His wife answered, “I think Chris has mentioned this to me for years.” When he nodded yes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Pharmaceutical Negative Results

سال: 2022

ISSN: ['0976-9234', '2229-7723']

DOI: https://doi.org/10.47750/pnr.2022.13.s03.243